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1 1 (CURBEbm.yAMEJroED) laaservic^-piovider^orkcomp^^ 
i,te««>nnectedpravideredgc«>u^ 

A) «eeives-TeceiviS£.fiom a source ia the service-provider netwoik pack- 
ets that include destinatioii-address fields that specify ik^ destinations 
thai also are not located in the service-provider net^TOIk: 
7 B) for each ofa plurality ofsuch received packets: 

g I i) a*»^i!&.aioutiD8deciaoiibasediiotonlyonthecontent8of 

^ I (hatpacket'sdestination-addressfieldbut also oa the source fiom 

which it receives that packet; 
I H) fesefMffiSfi^into the packet an iiiteinal-routiiig field, deter- 

^ ' niined at least in part in accordance vAlh the source ftom which the 

j3 ed8erouterreceived1hBpacket,thatspecififisaroiitetoaninter. 

fece on another ofthc provider edge routers; and 
I iii) fespwjHds-to^telhBiBsultantpac 

' service-provider network in accordance wiA the routing decision; 

17 and 

18 I C) «eeive9£g^ms& from other routers in the service- pn>vi^ >| 
,9 ' packets that include iDtemal-iouting fields and destinaiion-address fields g 

20 and: Uj 

i) fc».«MA ^forwarding s ome such packets withoirt flieir inteinal- J 
routing fields to routers, not located inlheservice-providcrnet- ^ 

work, that it selects in accordance with a routing decision based on ^ 

ihe contents of the packets' intemal-totiting fields; and ^ 

^ I ii) for other such packets, «aiB»-maI^i&jouting decisions based on |_ 

^ ' the contents ofthose packets' internal-routing fields without refer- <g 

„ ence to those oftheir destination-address fields, and, in accordance CO 
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^th those routing decisions, forwards Ihose packets to other 
routers in the service^provider network. 

2. (CURRENT!. Y AMENDED) A^ Ito .r out^ metfaod as defined in claim 1 ^ 

A) aafce^maldna.routing dedsions based ontbe contents olTeachability m«r- 

sages that it receives; 

B) .w ^^^iningthat at least fest and second phiialities of cus- 

tomet router .. vn U i^ L l ^ liU |,» « ln>p1 y r.'rnnr htm ^ W><'tfedm^the 

first and second VPN IDs; 

wLtmitrocrivrigrrr^ a teachability message concer ning a given net- 
work-address range ftom a customertoutervrith which ^it associates a 
„ I ^^uca Vn-T TP, irntHT--^ ^^T^^ sending a reachability message con- 

,1 ' cermngthecombinationofthatnetvrork^dressraagejmdthegivenVPN 
ID to each router in the service-provider network that 15 connected to a 
customer router associates with the same VPN ID; and 
D) ,s lion it toodvnnrggeh^ a reachabiUty message concemingfhe combina- 
tion of a network-address range and a given VPN ID associated with a 
^ I customer router tfrwhich it io coi m ccted, it oondgand sendinR that cus- 

„ ' tomer router areachabiUty message concerning that netwoik-addtess 

IS range. 



C) 



>- 

a. 
O 

o 



1 I 3. (CURSENTLYAMDNED) Af9«t^The rcim method as define.! in claim 2 that ^ 
, ' external gateway protocol to send other routm in the service-provi^^ J 

3 theieachabililymessageconcemiDgthe combination ofnetwork-address range and the ^ 

4 given VPN ID. ^ 

X I 4, (CURRENTLY AMENDED) Arfe»tefThe router method as defnied in claim 3 ^ 

2 whereintlieexternalgatewayprotocolthattherouterusestosendotJierroutersm ^ 
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, servic^ovidcr^etworlcthereacl^bmtymessageconc^^^ 

, wotk-addiessxangeatidthegiveaVmroistheBorderGatev^yP^^^ 

, I 5. (CURRENTLY AMENDED) ^t*^^^e,v,V^j^^if^d^'^<^^ 
2 wherein: 

A) the intemal-routing field inclijdes both an egress-router field and an 
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egress-diaiuiel field; 

B) iheroutcrbascsitsroutingdcdsionsconceniiii 

wards without reference to their destination^dress field s on the intemal- 
iouting fields* egres^iouterfifildswithoutxeferencetotlieiregj^ss- 

channel fields; and 

C) theroutobasesitsselertionsoftiieiouteisiiotlocatedLitheserv^ 
provider netwoik to v«iiich it fbnraids packets oantainm g mtemal-routing 
fields on the irttemal-routiiig fields' egress-channel fields. 



1 I 6 (CURRENTLY AMENDED) ^^f^Th^ TWter method as defined in claim 5 mat 

^ ' maiixtains an information base that associates intenud-iou^ 

3 towhichitisconnectedintheservice-providernetworkandferwan^ 

internal-routing fields to the routers vrfrich the infi^mation base a ssociates the con- 
tents of those intetnal-TOuting fields. 

>- 

7 (CURRENTLY AMENDED) A-foqtwThe router pa gtfaqd as defipi^d in daim 6 O. 

o 

A) the information base assodates at least certain Uiteinal-ioutfag-fieldcO^ UJ 
tents Mvith replacement intemal-routing-field contents, land ^ 

B) Uie louter replaces the certain intemal-routing-field contents with the re- 3 
placement intemal-iouting-field contents in packets th;jt it fonwaids. ^ 

UJ 

d GQ 
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8 (CURRENTLY AMENDED) A^ortCTmerominethod as defined in claim 7 lhat 
replaces intemal-roiiting-fieldconteirtSTeplaces the ^^s- 



3 routCT 



fields without replacing the contents of their egress-channel fields 



1 9. (PREVIOUSLYPRESENTCD) A n»ethod for use in a lootcr, said method comprising 

2 fhe steps of. 

3 receiving a data packet having a destination address; 



detemuiiing if said data packet is received fiom a router in a Virt^ 

work (VPN) or a provider networl^ 

performing, in response to a dala packet received fiam a VPN renter. 

i, addingafiystfbrwaidingtagbasedonanegressroutei associatedwith 

said destination address and a second tag that identifies the channel as« Kdated vrith the 
destination address, and forwarding said data packet to another provider router; and 

performing, in response to a data packet having a forwarding taj j received from a 
1 1 provider network router: 

^ iL if said data packet is next being forwarded to anoHiei provider joiiler, 

13 forwarding said data packet according to said firsttag to said another provider router, and 

Hi. if said data packet is next being fotwarded to said destination VPN. 
,5 removing said first forwarding tag ftom said data packet, and forwarding said packet to 
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3 



Ibe destination address, identified in the second tag. 



X 10. (PREVIOUSLY PRESENTED) The mctbod as in claim 9 further comprising the 

2 Steps of: 

3 receiving leadbability messages; and 



adding said tag in accordance with the contents of said reachabiUty message. 



1 11. (PREVIOUSLY PRESENTED) The method as in claim 9 fiirthejr comprising the 

2 Step of: 

sending to other routers in said provider network a reachabUit/ message. 
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1 12. (PREVIUOSLY PRESENTED) The meliiod as in claim 1 1 further comprising the 

2 step of: 

3 using an external gateway protocol for said reachabiUty message. 

1 13. (PREVIOUSLY PRESENTED) The method as in daim 12 fiiither comprising the 

2 Step of: 

using the Border Gateway Protocol (BGP) for said esrtemal gatew-ay protocol. 
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14, (PREVIOUSLY PRESENTED) The method as in claim 9 finther comprising: using 



2 said router as a traoiit router. 



15. (PREVIOUSLY PRESENTED) The method as in claim 9 fkirlher comprising: using 
said router as a provider edge routo-. 



) 16. (PREVIOUSLY PRESENTED) A method for use in a iouter» said mefliod compris- 

2 ing the steps of: 

3 receiving a data padcetfiom a router, 
leading a type field from a header of sud packet; 

if the type field indicates that the packet has a standard router to router type, then 

adding a first tag and transmitting the tagged packet to a provider routa ; 

if the packet has a first and a second tag, forwarding the packet lo aprovider 
router; wherein the first tag identifies an egress router and flie second tag identifies a 
channel to a customer router assowated with a destination address, and ^ 
if the packet has only the second tag, forwarding the packet to the customer q_ 

o 

XI router. 



1 17. (CURRENTLY AMENDED) A router, conq)nsmg: 

2 an ingress port to receive a data packet originating in a Virtual JMvate Network 

3 (VPN), said packet having a destination address; ^ 



r;^^^■rtrry tn -^ M means for attaching fi rst and-a second forwardLig tags to said data ^ 
packet, said first tag based on an egress router and the second tag identifying a channel H 
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6 I to a curtomer router in a destination VPN, said «Fe«^!m^ 

7 received directly firom a VPN edge router; 
nirrv'tTtn xnmnvAmems for lemovine a forwarding tag from saitl data packet, 

saidcitcuitryjsd responding to data packets next being forwarded to a VPN edge router; 
10 and 

1, an egress port to fbrward said data packet according to said tag. 

1 18. (PREVIOUSLY PRESENTED) The router as in daim 17 fiirfher comprising; 

2 an ingress port to recrivereachaWKly messages. Wherein said forwarding tag i^ 



3 



labeled in accordance with said reachability message. 



1 19. (PREVIOUSLY PRESENTED) The router as in claim 17 flirther ttimprising: said 

1 router is in a provider network. 

1 

2 20. (PREVIOUSLY PRESENTED) The router as in claim 19 furflier comprising: 

3 an egress port to send to other routers in said provider network a reachability mes- 

4 sage. 

1 21. (PREVIOUSLY PRESENTED) The router as in claim 20 further comprising: said 

1 leachaWlity message tises an external gateway i«otocol. 

1 22. (PREVIOUSLY PRESETNED) The router as in claim 21 fhrdierconipriang: said 

2 external gateway protocol is the Border Gateway Protocol (BGP). 

1 23. (PREVIOUSLY PRESENTED) The router as in claim 17 further (Uprising: said 

2 router is a transit router. 

1 24. (PREVIOUSLY PRESENTED) The router as in claim 17 further ooanprising: said 

2 router is a provider edge router. 
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1 25- (PREVIOUSLY PRESENTED) A router, comprising: 

2 means for receiving a data packet having a destination address; 

3 means for determining if said data packet is received from a route : in a Virtual 

4 Private Network (VPN) or a provider network; 

5 means for performing, in response to a data packet received from a VPN router. 
^ . i. adding first and second forwarding tags the first based on said destma- 
7 tion address and the second based on said VPN and forwarding said data packet to an- 

s other provider router; and 

^ means for performing, m i«sponse to a data packet having a forw;irding tag re- 

10 ceived from a provider network routen 

11 ii. if said data packet is ne?rt being forwarded to another jTovidCT router, 

12 forwardmg said data packet according to said tags to said another provid?r router; and 

13 iiL if said data packet is riexl bring forwanied to said VK>I, removing said 

14 first forwardmg tag from said data packet, and forwarding said packet to said VPN. 

1 26. (PREVIOUSLY PRESENTED) A computer readable media, compiismg: said com- 

2 pufcer readable media containing instructions for execution in a ptocesso]- for the pzadice 

3 of the method of claim 1 or claim 16. 

1 27- (PREVIOUSLY PRESENTED) Electromagnetic signals propagathig on a computer 

2 network, con4)rising: said electronmgnetic signals carr^g instructions for execution on 

3 a processor for the practice of the metfiod of claim 1 or claim 1 6. 
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